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Abstract. We study the quiver of the descent algebra of a finite Coxeter 
group W . The results include a derivation of the quiver of the descent algebra 
of types A and B. Our approach is to study the descent algebra as an algebra 
constructed from the reflection arrangement associated to W . 
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1. Introduction 

The descent algebra Yik{W) of a finite Coxeter group is a highly exceptional 
subalgebra of the group algebra of W. First introduced by Louis Solomon in 1976 
jSol76j . it has enjoyed much attention because of several connections with various 
areas of mathematics, including the representation theory of Coxeter groups, free 
Lie algebras and higher Lie modules, Hochschild homology, and probability. These 
connections are described in a survey article by Manfred Schocker |Sch04| . 

In this article we study the quiver of the descent algebra. Our approach is to 
use a result of T. P. Bidigare that identities the descent algebra with the W- 
invariant subalgebra {kT)^ of a semigroup algebra kT associated to the reflection 
arrangement of W |Bid97| . Then using results about kT we deduce some general 
properties about the quiver of the descent algebra and determine the quiver of the 
descent algebras of type A and B. The quiver of the descent algebra of type A has 
already been computed |Sch04| , but the quiver of the descent algebra of type B was 
not previously known. 
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We briefly outline the contents and structure of the article. Section [2] defines 
finite Coxeter groups and reflection arrangements, and explains the connection be- 
tween descent algebra Y,k{W) and the VF-invariant subalgebra (kT)"^ . Section [3] 
recalls definitions and results about quivers of split basic algebras. In Section [4] we 
provide a proof that kT and (fcJT)^ are split basic algebras, so there are (canoni- 
cal) quivers associated to each. Section [5] constructs a complete system of primitive 
orthogonal idempotents for kJ- that leads to a complete system of primitive orthog- 
onal idempotents for (fcJT)^. This allows us to define, in SectionlHl a ly-equivariant 
surjection if : kQ -» kJ-, where Q is the quiver of kJ-. We use this surjection in 
Section [7] to prove some general properties of the quiver of the descent algebra and 
in Sections [8] and [9] to determine the quiver of the descent algebras of types A and 
B, respectively. Finally, Section [10] discusses some future directions for this project. 

The interested reader may also decide to consult recent work of Gotz Pfeiffer 
who is taking a different approach to the problem of determining the quiver of the 
descent algebras |Pfe07| . 

2. The Geometric Approach to the Descent Algebra 

For an introduction to the theory of Coxeter groups, see the books }Bro891 
IHum90( [KaiioTI IBBOSj . The reader may wish to read gOand i|231 alongside i lO 
since the latter presents these ideas for the symmetric group iS„. Also see ij9.11 
which describes some of these ideas for the hyperoctahedral group B„. 

2.1. Coxeter systems and reflection arrangements. Let V he a. finite dimen- 
sional real vector space. A finite Coxeter group is a finite group generated by 
a set of reflections of V. The reflection arrangement of W is the hyperplane ar- 
rangement A consisting of the hyperplanes of V fixed by some reflection in W. The 
connected components of the complement of [J^gA H in V are called chambers. 
A wall of a chamber c is a hyperplane H G A such that H Dc spans H, where c 
denotes the closure of the set c. 

Fix a chamber c and let S" C 14^ denote the set of reflections in the walls of c. 
Then 5 is a generating set of W |Bro89|. §I.5A]. The pair {W, S) is called a Coxeter 
system, and c is the fundamental chamber of {W, S). 

2.2. The descent algebra. Fix a Coxeter system (W, S). For J CS, let Wj = (J) 
denote the subgroup of W generated by the elements in J. Each coset of Wj in W 
contains a unique element of minimal length, where the length of an element 
w of W is the smallest number of generators si, . . . , s; S S such that w = si ■ ■ ■ Si 
|Hum90[ Proposition 1.10(c)]. 

For J Q S, let Xj denote the set of minimal length coset representatives 
of Wj and let xj ~ X^mex, denote the sum of the elements of Xj in the group 
algebra kW of W with coefficients in a field k. Louis Solomon proved that the 
elements xj form a A:-vector space basis of a subalgebra of kW |Sol76| Theorem 
1]. This subalgebra is denoted by Sfc(M^) and is called the descent algebra of W. 
Throughout k will be a field of characteristic that does not divide the order of W. 

2.3. The geometric approach to the descent algebra. Let (W, S) be a finite 
Coxeter system with fundamental chamber c, and let A be the refiection arrange- 
ment of W. The reader may want to read this section alongside Section 12.41 
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2.3.1. Face semigroup algebra. For each hyperplane H ^ A, let iJ+ and denote 
the two open half spaces of V determined by H . The choice of labels and 
is arbitrary, but fixed throughout. For convenience, let ^ H. A face of A is 
a non-empty intersection of the form C\h(z_/[ H"^" , where an G {+,0,—} for each 
hyperplane H ^ A. The sequence {<JH)HeA is called the sign sequence of the face. 
We denote the sign sequence of a face x by (t{x) = i<yH{x))HeA- 

Let T denote the set of all faces of A. Define the product of two faces x,y <E J- 
to be the face xy with sign sequence 



where cr(x) and (j{y) are the sign sequences of x and y. This product has a geometric 
interpretation: xy is the face entered by moving a small positive distance along a 
straight line from a point in x towards a point in y. In the special case where y is a 
chamber, the product xy is the chamber that has a; as a face and that is separated 
from y by the fewest number of hyperplanes in A [BD98| §2C]. It is straightfoward 
to verify that this product gives J-' the structure of an associative semigroup with 
identity, and that x'^ = x and xyx = xy for all x,y E T . Semigroups satisfying 
these identities are called left regular bands. 

The semigroup algebra k!F is called the face semigroup algebra of A over the 
field k. It consists of finite fc- linear combinations of elements of J-' with multiplication 
extended fc-linearly from the product of J-'. 

The semigroup J- is also a partially ordered set with respect to the relation x < y 
if and only if xy — y. Equivalently, x < y \i and only it a; C y, where y denotes 
the closure of the set y. Note that the chambers of the arrangement are precisely 
the faces that are maximal with respect to this partial order. If a; < y, then we say 
that a; is a face of y or that y contains a; as a face. 

2.3.2. Support map and intersection lattice. For each face x G J-, the support of 
X, denoted by supp(a;), is the intersection of all hyperplanes in A that contain 
X. Equivalently, supp(a;) is the subspace of V spanned by the vectors in x. The 
dimension of x is the dimension of the subspace supp(a;). 

The intersection lattice £ of ^ is the image of supp; that is, C ~ supp(J^). 
The elements of C are subspaces of V and are ordered by inclusion. (N.B. Some 
authors order C by reverse inclusion rather than inclusion.) With this partial order, 
£ is a finite lattice, where the meet (V) of two subspaces is their intersection, and 
the join (A) of two subspaces is the smallest subspace that contains both. 

It is straightforward to show that supp(a;) < supp(?/) for all x,y € J- with x < 
y. Therefore, supp is an order-preserving poset surjection. Moreover, supp(a;?;) ~ 
supp(x) V supp(y) for all x,y E so supp is also a semigroup homomorphism, 
where C is viewed as a semigroup with product V. The elements of J- also satisfy 
a;y = a; if supp(a;) > supp(y). Proofs of these statements can be found in [BroOOi 
Appendix A]. 

2.3.3. Invariant subalgebra. Since is a group of orthogonal transformations of 
the vector space V, there is a natural action of W on V: the action of w S on 
V €V is the image of v under the transformation w. This action permutes the set 
A |Hum901 Proposition 1.2], so it induces an action of on £ and on T. This 
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induced action preserves the semigroup structure of T and so it extends linearly 
to an action on kT and kL. 

Let (fcJF)^ denote the subalgebra of kT consisting of the elements of kT fixed 
by all elements of W: 

{kT)^ |a e fcjc- : w{a) = a for all u; € V^^|. 

The following was first proved by T. P. Bidigare [Bid97| . Another proof was given 
by K. S. Brown jBroOOi Theorem 7]. 

Theorem 2.1 (T. P. Bidigare). Let W be a finite reflection group and let kJ- denote 
the face semigroup algebra of the reflection arrangement of W . The W -invariant 
subalgebra (kJ^)^ is anti-isomorphic to the descent algebra E^,(Ty) of W . 

We briefly describe an anti-isomorphism. The faces of the fundamental chamber 
c are parametrized by the subsets of S": if J C S, then there is a unique face cj of 
c that is fixed by all elements in J |Bro89[ §I.5F]. Furthermore, every face of A is 
in the W-orbit of a unique face of c |Bro89[ §I.5F]. So if Oj denotes the W-orbit 
of cj, then the elements xj = X^yeO/ ^ form a basis of (kJ^)^ . The map defined 
by sending xj to xj is an anti-isomorphism from {kJ-)^ onto Y.k{W). 

2.4. The Symmetric Group. We describe the above ideas in combinatorial terms 
for the symmetric group 5„. The results in this section are not crucial to what 
follows, and will only be used in the proof of Theorem 18. II to give a combinatorial 
description of the quiver of the descent algebra Efe(5„). 

For n S N, let [n] = {1, . . . , rt}. A set partition of [n] is a collection of nonempty 
subsets B = {Bi, . . . , S,.} of [n] such that IJ^ Bi = [n] and Si OB-, = for i 7^ j. The 
sets Bi in B are called the blocks of B. A set composition of [n] is an ordered set 
partition of [n], which we denote by {Bi, . . . ,Br)- An integer partition of n G N 
is a collection of positive integers that sum to n. 

2.4.1. Braid arrangement. Fix n E N. The braid arrangement is the hyperplane 
arrangement A m V ~ M" consisting of the hyperplancs H^j = {v € V : Vi = Vj} 
for 1 < i < j < n. The group of transformations generated by the reflections in the 
hyperplanes in A is identified with the symmetric group acting on V by permuting 
coordinates: uj{vi, . . . ,Vn) ~ {vuj-i{i), ■ ■ ■ ,Vi^-i{n)) for w € iS„ and v E V. The 
reflections in the hyperplanes Hij correspond to the transpositions {i,j) G iS„. 

2.4.2. Faces. Let v = {vi,V2, ■ ■ ■ , € be a vector in a chamber c of the braid 
arrangement A. Then v is not on any of the hyperplanes Hij , so all the coordinates 
of V are distinct. Therefore, there exists w e 5„ such that ^^^(i) < • • • < v^(^n)- AH 
vectors in c satisfy this identity, so c can be identifled with the permutation uj. 
The faces of c are obtained by changing some of the inequalities to equalities, so 
the faces of A can be identified with set compositions of [n]. For example, the set 
composition ({5}, {1, 3, 4}, {2, 6}) is identified with the face {u G : V5 < vi = 
V3 = 114 < 1)2 = ve} = n Hi,3 n Hs^4 n ^2^4 n i?2,6, where H^j = {v : Vi > Vj}. 

The partial order is given by {Bi,...,Bm) < {Ci, . . . ,Ci) if and only if 
(Ci,...,C;) consists of a set composition of Bi, followed by a set composition 
of B2, and so forth. The action of 5„ on set compositions is given by permuting 
the underlying set: uj{Bi, . . . ,Br) = {llj{Bi), . . . ,Lu{Br)). And if (Bi, . . . ,Bi) and 
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(Ci, . . . , Cm) are set compositions of [n], their product is the set composition of 
[n] given by the formula 

(Bi, ...,Bi){Ci, Cm) 

= {Bi n Ci, ...,Bi n Ci, . . . , BiH Cm, -B; n Cm) , 

where ^ means "delete empty intersections" . 

2.4.3. Intersection lattice. The elements of the intersection lattice C A are iden- 
tified with set partitions of [n] via the following bijection, 

{Bi,...,Br}^ ^ 

£ V : Vi = Vj if i,j E Bh for some H| = | Hi 

'1=1 V'je-Bh 

where {-Bi, . . . , -Br} is a set partition of [n\. 

Under this identification, if B and C are set partitions of [n] , then B <C ii and 
only if B is obtained from C by merging two blocks of C. The action of 5„ on £ 
is given by uj{{Bi, . . . , Br}) = {uj{Bi), . . . , uj{Br)}. The support map sends a set 
composition (_Bi, . . . , to the underlying set partition {-Bi, . . . , Bm}- 

The iS„-orbit of a set partition . . . , Bm} of [n] depends only on the sizes of 
the blocks Bi, so C/Sn can be identified with the poset of integer partitions of n. 
Under this identification, for any two integer partitions p and q of n, we have p <q 
if and only if p is obtained from q by adding two elements of q. 



3. The Quiver of a Split Basic Algebra 

This section recalls definitions and results from the theory of finite dimensional 
algebras. Our main references are |ARS95[ IBen98[ IASS06| . 

Let A: be a field and A a finite dimensional A:-algebra. An element a G ^ is an 
idempotent if e^ = e. Two idempotents e, f £ A arc orthogonal if e/ = = fe. 
An idempotent e E A is primitive if it cannot be written as e = / + g with / 
and g non-zero orthogonal idempotents of A. A complete system of primitive 
orthogonal idempotents of y4 is a set {ei, 62, . . . , e„} of primitive idempotents of 
A that are pairwisc orthogonal and that sum to 1 € A. 

The Jacobson radical of A is the smallest ideal rad(^) oiA such that A/rad(A) 
is semisimple. If A/v&d{A) is isomorphic, as a fc-algebra, to a direct product of copies 
of fc, then A is said to be a split basic algebra. Equivalently, A is a split basic 
algebra if and only if all the simple A-modules arc one dimensional. 

The quiver of a split basic fc-algebra A is the directed graph Q constructed as 
follows. Let {e„ : 1; S V} be a complete system of primitive orthogonal idempotents 
of A, where V is some index set. There is one vertex w in Q for each idempotent 
e„ in {ci, : v £ V}. 11 x,y G V, then the number of arrows in Q from x io y is 
dim/; ey( rad(^)/rad {A)^ex. This construction does not depend on the complete 
system of primitive orthogonal idempotents (see |Ben98[ Definition 4.1.6] or |ASS06[ 
Lemma IL3.2]). 

If a is an arrow in a quiver (directed graph) beginning at a vertex x and ending 
at a vertex then we write x-^y. If there is exactly one arrow from x to y, then we 
drop the label and write x^y. The path algebra kQ of a quiver Q is the fc-algebra 
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with basis the set of paths in Q and with multipUcation defined on paths by 



where (wo"~* ■ ' ' -^Wg) and (wq— ^ • • • —^iw) are paths in Q. 

Let F denote the ideal in kQ generated by the arrows of Q. An ideal / C kQ is 
said to be admissible if there exists an integer m > 2 such that F'" Q I F^. 
This notion is useful for identifying the quiver of a split basic /c-algcbra as the 
following result demonstrates [ARS95[ Theorem 111.1.9(d)]. 

Theorem 3.1. Q is the quiver of a finite dimensional split basic k-algebra A if and 
only if A = kQ/I , where I is an admissible ideal ofkQ. In particular, if ip : kQ A 
is a surjection of k- algebras with an admissible kernel, then Q is the quiver of A. 

The following result will be helpful to define fc-algebra morphisms. A proof can 
be found in [ASS06| Theorem II.1.8]. 

Theorem 3.2. Let Q be a finite quiver and A a finite dimensional k-algebra. If f 
is a function from the set of vertices and arrows of Q into A such that 

(1) f(v) = 1, ./(w)^ = f{v) and f(u)f{v) = for all vertices u, v, and 

(2) f(u~^v) ~ f{v)f{u^v)f{u) for every arrow u— 

then there exists a unique k-algebra homomorphism ip : kQ —> A such that ip{v) = 
f(v) and ip{u^v) = f{u^v) for all vertices v and all arrows u-^v of Q. 



This section establishes that k!F and {kT)^ are split basic algebras. That {k!F)^ 
is a split basic algebra follows from various sources since the irreducible represen- 
tations of the descent algebra arc known to be one dimensional (see, for example, 
|Sol761 Theorem 3]). We give a proof based on |Bid971 [BroOO] . 

Proposition 4.1. kJ- and {kJ-')^ are split basic algebras. 

Proof. We begin by showing that kT is a split basic algebra. As mentioned in i i2.3.21 
the support map supp : Cis a surjective semigroup homomorphism. Therefore, 
it extends linearly to a surjective fc-algcbra homomorphism supp : kJ- kC. The 
algebra kC is isomorphic to the fc-algebra Jlxec ^- Indeed, the elements defined 
recursively by the formula Ex = X — ^y>x ^y, one for each X € C, form a basis 
and a complete system of primitive orthogonal idempotents for kC jSol67| . Since the 
kernel of supp is nilpotent, standard ring theory implies that ker(supp) = rad(fc.F). 
It follows that kT is a split basic algebra. 

Since supp : kJ-' —f> kC is a surjective VF-equivariant algebra homomorphism, it 
restricts to an algebra surjection (kT)^ (kC)^ , where (fc£)^ is the VF-invariant 
subalgebra of k£. Let Ex be the elements defined above. Since w{Ex) = for 
all m; e W and X G £, it follows that the elements X^xgO ^"^^ fo'' ^^^^ H^-orbit 
O of elements of L, form a basis and a complete system of primitive orthogonal 
idempotents for {kCf^ . Thus, [kC)^ ^ Ylo ^c/w^- Since [kC)^ is semisimple 
and ker(supp |(/;^)»') is nilpotent (because ker(supp) is), it follows that the radical 
of {kT)^ is ker(supp |(j.jir)H' ). Thus, (fcJF)*^ is a split basic algebra. □ 



(wo 



Ws) ■ [va 




Ws), if Wo = V, 
, if Wo 7^ V, 



4. kT AND {kT)^ ARE Split Basic Algebras 
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5. Complete Systems of Primitive Orthogonal Idempotents 

In this section wc construct a complete system of primitive orthogonal idempo- 
tents for klF that is permuted by the elements of W . This allows us to construct 
a complete system of primitive orthogonal idempotents for {kJ-)^ . A complete 
system of primitive orthogonal idempotents for Y,k{W) was constructed previously 
[BBHT92] ■ but the construction presented here is new and better suited to our 
needs because of the close relationship between the two systems. 

For each X € C\et Ox = {w{X) : w € W} denote the W^-orbit of X. These 
orbits form a poset C/W ~ {Ox : X £ C] with partial order given by Ox < Oy if 
and only if there exists w EW with w{X) < Y. 

Remark 5.1. The poset C/W is isomorphic to a poset of equivalence classes of 
subsets of S. Indeed, define a relation on subsets J, K C S by setting J ^ K ii and 
only if supp(c,/) and supp(cx) belong to the same W^-orbit, where cj and ck are the 
largest faces of the fundamental chamber c that are fixed by J and respectively. 
Equivalcntly, J ~ A' if and only if Wj and Wk are conjugate subgroups of W. 
The poset S/^, with partial order induced by reverse inclusion of subsets of S, is 
isomorphic to C/W. 

Theorem 5.2. For each X E C, fix a linear combination £x of faces of support X 
whose coefficients sum to 1 and suppose that they satisfy the identity 

(5.1) w{ix) = for allweW^X e C. 
Then the elements defined recursively using the equation 

(5.2) ex^ix-Y. ^^ey 

Y>X 

one for each X £ C, form a complete system of primitive orthogonal idempotents 
for kT, and they satisfy w{ex) = ew(x) for every w €W and X £ C. The elements 

(5.3) ^ Y 

xeo 

one for each O G C/W, form a complete system of primitive orthogonal idempotents 
for {kT)^ . 

Examples of elements Ix satisfying the above hypotheses will be presented below. 

Proof. In [Sal071 Theorem 4.2] and [SalOSal Theorem 5.2] it was shown that the ele- 
ments ex form a complete system of primitive orthogonal idempotents for kJ- . (This 
is proved by first establishing Lemma lS. 31 below and inducting on the codimension 
of X in V .) Induction on the codimension oi X £ C establishes that w{ex) = Ew(X) 
for 'aWweW and all X £ C. Therefore, the elements X^yeo ^'''^ invariant under 
the action of W , so they belong to [kT)^ . They are orthogonal idempotents since 
sums of orthogonal idempotents are again orthogonal idempotents. They sum to 1 
since "^xec ~ FiJ^ally, they are primitive because there are enough of them: 
the number of elements in a complete system of primitive orthogonal idempotents 
for a split basic algebra A is the dimension of A/ rad(A) (this follows from |Ben98| 
Corollary 1.7.4]), which in this case is by the proof of Proposition 14. II □ 

The idempotents ex satisfy the following remarkable property that we will use 
on occasion. A proof can be found in [Sal07| Lemma 4.1] and [Sal08a|, Lemma 5.1]. 
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Lemma 5.3 f |Sal07| ISalOSaj ). Let y £ T and X e C. If supp{y) ^ X, then 
yex = 0. 

Next we present some examples of elements ix satisfying the above hypotheses. 

5.1. First Complete System. For each X £ C, let £x denote the normalized 
sum of all faces of support X: 

1 




*{x£T: supp(a;) = X} 
Then w{£x) = lw{x) for all w £W &nA X £ C. 

5.2. Second Complete System. For every orbit O £ C/W , fix a face fo ^ ^ 
such that supp(/c)) £ O. For each X £ C, let fx = fOx ^iid define 



(5.4) - 



( \ 

E ^ 

\supp(i)=.Y / 



where Lx = 



[z £ Of^ : supp(2) = X} 



Note that Lx is the index of the stabilizer subgroup Wx of x, where x is any face 
of support X, in the stabilizer subgroup Wx of X. It follows that every w £ W 
induces a bijection between 

Tx = {z £ Of^ : supp(2:) = X} and r,„(x) = [z £ Of^^^^^ : supp(z) = w{X)), 

so w{(ix) = £w(x) for all X G £ and all w £W. 

5.3. Third Complete System. If {W, S) is a Coxctcr system with fundamental 
chamber c, then the faces of c arc parametrized by the subsets of S*: if J C S, then 
there is a unique largest face cj of the fundamental chamber c that is fixed by all 
elements of J [Bro89[ §I.5F]. For J C S", let xj denote the sum of the faces in the 
VF-orbit of cj (see also i i2.3.3p . For each orbit O £ C/W, fix a subset Jo S such 
that supp (cjo) £ O and define numbers 

Lo = \{z £ Oxj^ : supp(2) = supp(a;jo)}|. 

Proposition 5.4. The elements Eq, one for each O £ C/W, defined recursively 
by the formula 

^ 0'>0 ^ ^ ' 

form a complete system of primitive orthogonal idempotents for (kj-)^ . 

Proof. For each O £ C/W, let fo — xj^, and let fx ~ fox for each X £ C. Define 
£x using Equation (|5.4p . Then an induction on the corank of O establishes that the 
elements defined by Equation (|5.3p arc equal to the elements eo defined above. □ 



Remark 5.5. Proposition 15.41 leads to a construction of a complete system of 
primitive orthogonal idempotents directly within the descent algebra Yik{W). Let 
S/ ^ denote the poset defined in Remark lSTl For each O £ 5"/^, fix a subset Jo Q S 



On the quiver oe the descent algebra 



9 



with Jo & O and define elements eo, one for each O G <S'/~, recursively by the 
formula 



where the basis elements of T,k{W) as defined in Sj2T2]and where Lo is the 

index of Wj in the normalizcr of Wj. 

Remark 5.6. The construction of the idempotents eo in Remark [5.5l is very similar 
to the construction of the idempotents ex in Theorem 15.21 In both cases we start 
with an algebra A and a function s from a basis of A to a poset P. Using s and P, 
a complete system of primitive orthogonal idempotents is constructed for A using 
Equation ()5.2p . It would be interesting to determine conditions on A, P, and s to 
ensure that this construction provides a complete system of primitive orthogonal 
idempotents for A. 



In this section we define a quiver Q and a M^-equivariant surjcction (p : kQ kJ- 
of /c-algcbras. Wc use this homomorphism in later sections to deduce properties of 
the quiver of {kT)^ . Recall that wc write Y < X ii and only if y < X and there 
exists no Z <E C such that Y < Z < X. 

Definition 6.1. Let Q be the directed graph on the vertex set C and with exactly 
one arrow X^Y if and only iiY<X. 

In [SalOSai Corollary 8.4] it is shown that Q is the quiver of fcJF, which will also 
follow from the theorem below (see Corollarv l6.8[) . In that article it is also shown 
that kT is a Koszul algebra, but this fact won't be necessary here. 

Theorem 6.2. Let {ex}xec denote a complete system of primitive orthogonal 
idempotents for kT as defined in Theorem \5.2[ Fix an orientation ex on each 
subspace X £ C and define numbers [x : y\ for pairs of faces satisfying x < y by 

(6.1) [x:y]^ (xi, . . .,xd,yi), 

where xi, . . . ,Xd is a basis o/supp(a;) and yi is a vector in y. 
Let If be the function defined on the vertices and arrows of Q by 



where y is any face of support Y and where x and x' are the two faces of support X 
having y as a face. Then ip extends uniguely to a surjection of k- algebras Lp : kQ 
kT , the kernel of is generated as an ideal by the sum of all the paths of length 
two in Q, and (p is W -eguivariant with respect to the following action ofW on kQ: 




6. A W^-Equivariant Surjection 




and 





where axiw), for X E C and w € W, is defined by the equation 



(6.2) 




where xi, . . . ,Xd is a basis of X . 
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We will prove this by a sequence of lemmas. But before we do, let us record a 
few properties of the numbers defined in Equations (j6.1|) and (j6.2p . 

It is straightforward to prove that the incidence numbers defined in Equation 
(|6.1[) satisfy the identity 

(6.3) [x : y] = [x' : x'y], if x,x' ^ T and supp(x') = supp(a;). 
They also satisfy the following identity, 

(6.4) [z : y][y : x] + [z : u][u : x] —0, 

where y and u are the two faces in the interval {f E J-" : z < f < x}. A proof of this 
can be found in |BD98[ Lemma 2 in §5C], 

Remark 6.3. The incidence numbers were defined by Kenneth S. Brown and Persi 
Diaconis who used them to compute the multiplicities of the eigenvalues of random 
walks on the chambers of a hyperplane arrangement. The numbers get their name 
from the fact that they form a system of "incidence numbers" in the sense of 
homology theory of regular cell complexes. See |BD98i §5] for details. 

The number axiw) defined in Equation (|6.2p measures whether w maps a pos- 
itively oriented basis of X to a positively or negatively oriented basis of w{X). 
Note that if w{X) = X, then ax{w) is 1 if and only if the restriction of w to X is 
orientation-preserving, and is —1 otherwise. In particular, if w{X) = X, then the 
number axiw) does not depend on the choice of ex- And since w is an orthogonal 
transformation of V: if w{X) = X, w{Y) = Y and Y < X, then ax{w)(JY{w) = — 1 
if and only if w interchanges the two halfspaces of X determined by Y. 

6.1. Proof of Theorem 16.21 We begin by showing that ip is well-defined. 

Lemma 6.4. ip : kQ kJ- is a well-defined homomorphism of k-algehras. 

Proof. There are a three issues that need to be addressed with the definition of 
ip. First is the fact that there are exactly two faces of support X having y as a 
face, which is a well known result |Bro89( §I.4E Proposition 3]. The second issue is 
the claim that ip{X-^Y) does not depend on the choice of y. Indeed, since is a 
linear combination of faces of support F, we have ^yy' — ly for any face y' with 
supp(j/') = Y (this is because yy' = ?/ if supp(?/) > supp(i/'); see ij2.3.2p . So if y' is 
another face with supp(y') = Y , then 

ty {[y : x]x + [y : x']x'^ ex = {[y ■ x]y'x + [y : x']y'x'^ ex 

= : y'x]y'x+ [y' -. y'x']y'x'^ex, 

where we used Equation ()6.3p to obtain the last equality. Since y'x and y'x' are the 
two faces of support X having y' as a face, the claim follows. 

The third issue is that p> extends uniquely to a homomorphism of fc-algebras. 
Since the images of the vertices form a complete system of primitive orthogonal 
idcmpotents, it suffices to show that 'p{Y)(p{X^Y)ip{X) = (p{X-^Y) for all arrows 
X^Y in Q (Theorem 13. 2p . Since ipiX) = ex is an idempotent for each vertex 
X g £, it follows immediately that p}{X^Y)p{X) = ip{X^Y). It remains to show 
that ip{Y)ip[X^Y) = p){X^Y). Using Equation we write, 

p^{Y)p>{X^Y) =Uy~Y. ^y^'v ) ([y : x\x + [y : x']x''^ ex 

\ U>Y ) 
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U>Y 

We will show this is ip(X^Y) by showing each term in the summation is zero. 

Suppose U > Y. Since Y <X, either U = XotU^X.UU = X, then let u 
be a face of support U and note that ux = u = ux' because supp(u) > supp(a:) 
f ij2.3.2p . Since ejj is a linear combination of elements of support at least U = X , 
we have ejju = eu . Thus, 



eu\\i): x\x + {y : x']x'j ^eu{[y : x]u + [y : x']uj = 

since [y : x] = —[y : x']. If U ^ X, then the fact that {eija)u = e^a for any a S fc^ 
and any u ^ J- with supp(u) = U implies 



Lemma 6.5. (p : kQ — > kJ- is surjective. 

Proof. Since the elements ex arc orthogonal idempotents. to show that is sur- 
jective it suffices to show that kTex is in the image of ip for all X & C. It follows 
from Lemma 15.31 and Equation (|5.2p that the following is a basis of kTex : 



A proof of this can be found in [Sal07[ Lemma 5.1] and [SalOSal Lemma 6.1]. 

We proceed by induction on the rank of X in C. If the rank is zero, then X is 
the intersection of all the hyperplanes in A. There is only one face that has this 
support, the identity element of T. Thus, kTex C \m{if) since ex = p{X). 

Suppose kTey C \-m{ip) for all Y satisfying rank(F) < r. Let X ^ C with 
rank(X) = r. Let x and x' be two faces of support X that are separated by exactly 
one subspace Y oi X having codimension one. We will prove that {x~x')ex G ui\{ip). 
Let y denote the face of support Y that is common to both x and x' . Then x ~ yx 
and x' = yx' . Thus, up to a sign {x — x')ex is equal to 



Here we used the identity yty — y- Since F is a proper subspace of X, rank(F) < 
rank(X) = r. By the induction hypothesis, yey S im((/5). Hence, xex—x'ex £ mi{ip) 
for every pair x, x' of faces of support X sharing a common codimension one face. 

For every pair of faces x and x' of support x, there exists a sequence of faces 
xq = x,xi,...,Xd = x' of support X such that Xi-i and Xi share a common 
codimension one face for each 1 < i < d |Bro89[ Proposition 3 of §I.4E], it follows 
that xex — x'ex G for any pair of faces x,x' of support X. Since the sum 

of the coefficients of £x is nonzero, the elements xex — x'ex, where x,x' E T and 




□ 



{xex '■ X G JF, supp(a;) = X}. 




ylyyiy ■ x]x + [y : x']x'jex 
yp{X~.Y) 
ypiYMX-^Y) 
(yeyMX^Y). 
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supp(a;) = supp(a;') = X, together with £xex ~ ex span the subspace kTex- Since 
ex = '^{X), it follows that kJ-ex C [ni{ip). Thus, tp is surjective. □ 

Lemma 6.6. The kernel of ip : kQ kJ- is generated as an ideal by the sum of 
all the paths of length two in Q. 

Proof. Let p be the sum of all the paths of length two in Q and let X denote 
the ideal generated by p. If X and Y are two vertices of Q with Y < X and 
dim(X) = dim(y) + 2, then YpX is the sum of all the paths of length two that 
begin at X and end at Y. We begin by showing that these elements are in ker(<p). 

Suppose {X^Y^Z) is a path of length two in Q. Let z be a face of support Z 
and y a face of support Y. Since supp(zy) = supp(z) V supp(y), it follows that zy 
has support Y . By replacing y with zy, we can suppose that z < y. Thus, 

^{Y^Z)ip{X^Y) = £z{[z : y]y + [z : y']y')^r([2/ : x]x + [y : x'jx'^x, 

where y and y' are the two faces of support Y having z as a face, and x and x' 
are the two faces of support X having y as a face. Since y and y' have support Y, 
yiy = y and y'ly = y' ■ Thus, 

(6.5) ^{Y^ZMX^Y) = ez {[z : y]y + [z : y']y') {[y : x]x + [y : x']x') ex, 

So ip{X^Y—>-Z) is a linear combination of elements of the form xex with x having 
support X , having a codimension one face of support Y, and having a codimension 
two face occuring in £z with a nonzero coefficient. 

Let z be a face occuring in £z with a nonzero coefficient. There are exactly two 
codimension one faces of x that contain z as a face |BD98i Lemma 2 of §5C]; call 
them y and u. So x can only appear in ip{X^Y^Z) and (p(X^U^Z), where 
Y ~ supp(?/) and U ~ supp(u). Moreover, in Equation (j6.5[) exactly one of yx or 
yx' can be x; we can suppose that yx = x. So, xex appears in ^p{X—^Y^Z) with 
coefficient [z : y][y : x]. Similarly, xex appears in Lp{X^U^Z) with coefficient 
[z : : J]. It follows from Equation (|6.4p that the coefficient of xex in the sum 
Y,f{X~^Y^Z) is [z : y][y : i] + [z : u][u : i] = 0. 

The above shows that I C ker((/5). Let X and Y be two two vertices in Q, and 
let Mx,Y be the subspace of the path algebra kQ spanned by elements of the form 

{Uo^Ui^-^U,-i^Z^U,+i^-^Ui-i^Ui) , 

{zec■.Ui+l<z<u^-l} 

where < i < I, Uq = X and Ui = Y. Note that Mx,y is a subspace of YkeT{ip)X 
since 

J2 m^i^Z^U,+i) e ker((^). 

{Z■.U^ + l<Z<U^-l} 

Thus, dim(Afx,i') < dim(y ker(<p)X). We show below that this is an equality, which 
implies that YTX = Y{keT (p)X , from which it follows that kenp — X. 

We compute the dimension of the quotient space Y(kQ)XlMx,Y using results 
from poset cohomology [Wac07j . The poset obtained by reversing the order on C 
is a geometric lattice and so the dual of the poset P ^ {Z E C : Y < Z < X} 
is also a geometric lattice |Sta07| Proposition 3.8]. The poset cohomology of P 
is isomorphic to the vector space Y{kQ)X/Mx,Y and its dimension is known to 
be \fi{Y,X)\, where /x is the Mobius function of C [Fol66|. |Bjo92| . This is also 
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the dimension of eykJ-ex because dim(eyfcj-"ex) = dim.{kJ-ex) counts 

the number of faces of support X (this follows from Lemma 15.31 for a proof see 
[SalOTl §12]) or [SalOSai Proposition 6.4] and so does Er<x ^)l |Zas75j . 
Therefore, dim(y(fcQ)X/Mx,y) < dim(eyfc:?^ex). In particular, dim(Mx,F) > 
Aim.{Y{kQ)X) - dim(eyfcJP'ex) dim(Y(ker (^)X). ' □ 

Lemma 6.7. Lp is W -equivariant. 

Proof. We need only show that w{if{P)) = (p{w{P)) for every path P in Q and 
every w €W. 

If P is a path of length 0, then P is a vertex. Thus, w{(p{P)) — w{ep) — e.w{p) = 
(p{w{P)) for all w eW. 

If P = (X^Y) is an arrow in Q, then for all w G W, 

w{ip{X^Y)) = w(^£Y[[y : x]x+[y : a;']a;')ex) 

= iw(Y)[[y ■ x]w{x) + [y : x']w{x')j e^(x)- 

It follows directly from Equation ()6.ip and Equation (|6.2p that [x : y] is equal to 

{w)asupp{y){w)[w{x) : w{y)], so 

(^[y : x]w{x) + [y : x']w{x')j 

~ aY{w)ax {w)(^[w{y) : w{x)]'w{x) + ['w{y) : w{x')]w{x')^ . 

Hence, wiip{X^Y)) = ip{w{X^Y)). 

Since w {Xq^ *^p) = w{Xp^i^Xp) ■ ■ ■ w{Xo—>Xi), the result follows. □ 

This establishes Theorem 16.21 As an immediate corollary, we get that Q is the 
quiver of kJ-. 

Corollary 6.8. Q is the quiver of kT . 

Proof. From Theorem 16. 2[ ip : kQ kJ- is a surjective fc-algcbra homomorphism 
that satisfies = P"+^ C ker(iy9) C F^, where F is the ideal in kQ generated by 
the arrows and n = dim(y). Therefore, by Theorem 13. 1[ Q is the quiver of kT. □ 

7. On the Quiver of (kT)^ 

Let r denote the quiver of {kT)^ . This section explores some implications of 
Theorems 15.21 and 16.21 for the structure of F. Since T,k{W) is anti-isomorphic to 
(fcjF)^, the quiver of Sfc(PF) is F*, the quiver obtained from F by reversing its 
arrows. So the results below also apply to T,k{W) and F*. In the next two sections 
we use Theorem 16.21 to compute the quiver of (kT)^" and the quiver of (kT)^" . 

Our first result deals with the vertices of F. Since they correspond to idempotents 
in a complete system of primitive orthogonal idempotents for (kJ-)^ , Theorem l5.2l 
implies that F has one vertex for each orbit O £ C/W. 

Proposition 7.1. F has exactly one vertex for each W -orbit of elements in C, 
where C is the intersection lattice of the reflection arrangement of W . 

Combined with Remark 15.11 this implies that the quiver of Yjk{W) has exactly 
one vertex for each equivalence class of subsets of S. 

The next observation will be the main tool in the remainder of this section. It 
gives a sufficient condition for there to be no arrow between 2 given vertices in F. 
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Lemma 7.2. Let 0,0' e C/W be vertices ofT. If for every path P in Q that 
begins at a vertex in O' and ends at a vertex in O there exists w £ W such that 
w{P) = — P, then there is no arrow from O' to O in T . 

Proof. It follows from the definition of the quiver of an algebra (Q that if the 
vector space eo{k!F)^ £o' is the zero vector space, then there is no arrow O'^O. 
We'll show that this vector space is zero if the hypothesis holds. 

It follows from Theorem 16.21 that ip restricts to a surjection VQ{kQ)'^ vqi -» 
eo{kT)^eo', where uq = ExeO ^ each O G C/W. Wc'U show voikQ)^vo' = 
0. This subspace is spanned by elements of the form X^uevi' "C^); where P is a path 
of Q that begins at a vertex in C and ends at a vertex in O. The hypothesis states 
that w{P) = —P for some w G W, so 

u{p) = "(^(^)) = - ( E "(^) ) ■ 

uew uew \u£W ) 

Therefore, Y.u^w <P) ^ 0- So vo{kQ.f vo' =0. □ 

Our first consequence of this lemma is that F contains no oriented cycles. 

Proposition 7.3. //C— >0 is an arrow in T, then O < O' in C/W. In particular, 
r does not contain any oriented cycles. 

Proof. If {Xq^ >Xi) is a path in Q, then Xi < Xq. In particular, Oxi < Oxa- 

So if O O' , then the condition of Lemma [7?2l is vacuously satisfied since there are 
no paths in Q from a vertex in O' to a vertex in O. Therefore, there is no arrow 
from O' to O in T. It follows that F cannot contain an oriented cycle. □ 

Corollary 7.4. The algebra (kj-')^ is a quasi-hereditary algebra. 

This result follows from the definition of a quasi-hereditary algebra since F con- 
tains no oriented cycles (for an introduction to quasi-hereditary algebras, see Vlas- 
timil Dlab's appendix to [DK94j ). Associated to every quasi-hereditary algebra A 
is a distinguished module T, called the characteristic tilting module of A, and the 
Ringel dual of A is the algebra End^C^); it develops that the Ringel dual of A is 
Morita equivalent to A |Rin91| . It would be interesting to identify the characteristic 
tilting module and the Ringel dual of (kT)^ and Y^kiW). 

Our next result shows that F contains at least one isolated vertex. 

Proposition 7.5. There are no arrows in F beginning at the vertex Oy , where V 
is the W -orbit of the ambient vector space V of the reflection arrangement of W . 

Proof. Let {Xq^ >Xi) be a path in Q with Xq = V. Let w ^ W denote the 

reflection in the hypcrplane Xi. Then 

w {Xq^ >Xi) = ax„ {w)axi (w) {w{Xo)^ >w{Xi)) 

^~iXo^-^Xi) 

since w fixes pointwise all the subspaces Xi , X2 , . . . , Xi and changes the orientation 
of Xo. By Lemma \77I[ there is no arrow in F beginning at Oy = {V}- O 

The poset C/W is a ranked poset, with the rank of an element O G C/W equal 
to the rank of any X G O as an element of C (which is dim(X) — dim(njyg^-ff)). 
As we will see in Theorem 18.11 if W is the symmetric group iS„, n > 2, then the 
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existence of an arrow O'^O in the quiver of I]fe(VF) implies that O < C in C/W. 
The next result shows that this is not necessarily true for other W. 

Proposition 7.6. If W is a finite Coxeter group of type Ai, _B„, D2n, Ej, Es, 
F4, l2{2n), H3 or Hi, then there is no arrow in T from O' to O if the difference 
between their ranks in C/W is odd. In particular, if O <0' , then there is no arrow 
from O' toO inV. 

Proof. If the type of W is one of those listed above, then then W contains the trans- 
formation w{v) = -V lov V € V [KanOli Lemma 27.2]. Since ax{w) = (-1)^™*-^), 
we have aY{w)<Tx{w) = —1 if and only if dim(X) + dim(y) is even. 

If (^0^ ^Xi) is a path from e C to Xi E O, then the hypothesis on the 

difference between the ranks of C and O in C/W implies that dim(Xo) + dim(X/) 
is odd. Therefore. 

wiXo^-^Xi) = axoHcTx.iw) {Xo-^--^Xi) = - (Xo^-^Xi) . 

The result now follows from Lemma [721 D 

Combined with Proposition 17.51 the above result implies the following. 

Corollary 7.7. // the type of W is one of those listed in Proposition \ 7. 61 then F 
contains at least three connected components. 

Recall that the Loewy length of an algebra A is the smallest integer £ such that 
rad^(A) =Q.\{W belongs to one of the types listed in Proposition 17.61 then that 
result can be used to give an upper bound on the Loewy length of [kJ^]^ . 

Proposition 7.8. Let [W, S) he a Coxeter system and let n = \S\. IfW is of type 
A\, B„i, D2m, Et, Es, F4, l2{2m), H3 or H4, then the Loewy length of^k{W) is 
at most 

Proof. Since T contains no oriented cycles, one plus the length of the longest path 
in r is an upper bound on the Loewy length of (kT)^ . So we bound the length of 

the longest path in F. Suppose Oq^Oi^ >Oi is a path in F with I > 1. Since 

n — \S\ is the rank of the poset £, Proposition 17.51 implies that rank(C'o) <ri—\. 
Combined with Proposition 17.61 we obtain that 

I 

n-\> (^rank(C'o) - rank(e'()) > ^ rank(Oj_i) - rank(ao) > 21. 

Thus, I < and so the Loewy length of Sfc(M^) is at most ^±1, □ 

These upper bounds are in fact equalities |BP08| . This approach of bounding 
the length of the longest path in the quiver was also used in |Sal08b| to determine 
the Loewy length of the descent algebra of type D2m+i, the only case not covered 
by earlier results |BP08| . 

We have seen that the surjection ip : {kQ)'^ {k!F)^ plays an important role 
in deducing information about F. The next result, in conjunction with Theorem 
13. li explains why this is the case. 

Theorem 7.9. Suppose ip : kT ^ (kJ-)^ is a surjection of k-algebras with an 
admissible kernel and let ip : kQ —» kJ- denote the k-algebra surjection of Theorem 
\6.S\ Then ip factors through ip. 
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Proof. For each O G JO/W, let i^o ~ J2x£0-^ ^ ^2- The elements eo ~ f{vo) 
form a complete system of primitive orthogonal idempotents for (kJ-Y^ (Theorem 
I5.2p . and so do the elements Jo = 'i'{0). Since eo and fo lift the same idcmpotcnt in 
[kJ^)^ / lAdikT)"^ ^ (kC)^, there exists uo £ (fcJ^)^ such that eo = mo/ow^^ 
[Ben98[ Theorem 1.7.3]. Let u = '^Qeouofo- Then So /c^o^^o and 

^(O) = /o = w-ieow = w- V(i^o)u for aU O G -C/VF. 

If O'^O is an arrow in F, then ■0(0'— ^O) is a nonzero element of the subspace 
fo{kJ-)^ fo' ~ u^^{eo{kT)^ eo')u. Since Lp is surjective, there exists an element 
P(0'->o) in vokQvo' such that ^C*) = w~^iy9(p(c)/^c)))M, and there exists 

U G kQ such that iy9([/) = u. Since Q contains no oriented cycles, </?([/) is invertible 
if and only if U is invertible. Thus, U is invertible. Let ^ : fcF ^ fcQ be the 
honiomorphism defined on the vertices and arrows of F by ^(O) = U~^voU and 
^(O'^O) = U-'^p(^o'^o)U. It follows that i/'(P) = (v? o ^)(P) for aU P G fcF. □ 

8. The Quiver of {kTf-- 

In this section we determine the quiver of (kJ-)'^^ . We begin by fixing notation. 
Throughout, let A be the reflection arrangement of the symmetric group iS„, let kJ- 
and C be the face semigroup algebra and the intersection lattice of A, respectively, 
and let (y3 : /cQ — > kT be the map defined in Theorem 16. 21 Recall from i j 2. 41 that an 
integer partition of n G N is a collection of positive integers that sum to n. 

Theorem 8.1. The quiver of (kJ-)'^" is the directed graph with one vertex Vp for 
each integer partition p ofn and exactly one arrow Vp-^Vq if and only if q is obtained 
from p by adding two distinct elements of p. 




Figure 1. The quiver of {kT)^~ . 

Proof. Let F be the quiver defined in the statement of the theorem. We define a 
homomorphism of fc-algebras : fcF — > (kJ-)^" with an admissible kernel. It then 
follows from Theorem 13.11 that F is the quiver of {kJ='f^. See gmfor definitions. 

Definition of ip. For X e C, write 7r(X) = {Pi, . . . , Br}, where |Pi| > • • • > 
\Br\, for the set partition associated to X, and let p{X) = (|Pi|, IP2I, • • • , 
Note that two elements X and X' in C arc in the same S'„-orbit if and only if 
piX) = p{X'). 

Define ^ on the vertices Vp of F by 

p{X)=p 
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If Vp^Vq is an arrow in F, then fix an arrow X^Y in Q with p{X) ~ p and 
p{Y) = q, and define 

We argue that ip extends to a unique fc-algebra homomorphism ip : T (kT)^ . 
By Theorem 13. 2[ we need to show that il}{vp-^Vq) = ip{i'q)%l){vp—iVq)^{vp) for all 
arrows Vp^Vq in T. Well, 





ll){Vp^Vq)lp{Vp) = V>\ W{X 



w€S„ \ p(Z)=p 

= Y ivow) UX^Y) Y Z 
weSn \ p(Z)=p 

= Y {v>ow)i{X^Y)X) 

■tuG5„ 

= Y ^{^{X^Y))^4'{i^p^y,)- 
weSr, 

Similarly, il^{vq)il){vp^Vq) = %lj{vp^Vq). 

The kernel of ij} is admissible. We next argue that the kernel of ij} is an 
admissible ideal of kT. Recall that an ideal of a path algebra is admissible if every 
element in the ideal is a linear combination of paths of length at least two. Suppose 
a G ker('i/;). By multiplying a on the left and right by vertices of F, we can suppose 
that a is a linear combination of paths that begin at Vp and end at Vq. If Vp = Vq, 
then a is a scalar multiple of a vertex. This can't happen as tp{i^q) is nonzero because 
it is part of a complete system of primitive orthogonal idempotents (Theorem [521) ■ 
If Vp — > Vq is an arrow, then 'ip{vp Vq) = J2w w{X^Y). This is zero if and only 
if there exists w & Sn such that w{X^Y) = —{X^Y). We show this happens if 
and only ii q ~ piY) is obtained from p = p{X) by adding two equal parts of p. 
Then we are done, since if such a w exists, then Vp —>■ Vq is not an arrow of F. 

Let 7r(X) = {Bi, . . . , Br) and suppose \Bi\ = pi for all 1 < i < r. Since Y < X, 
the set partition 7r(F) is obtained from 7r(X) by merging two blocks Bi and Bj. 
By re-indexing we can suppose i = 1 and j = 2. li pi = p2-, then any permutation 
u! ^ Sn that maps Bi to B2 and B2 to Bi while fixing the other blocks of tt{X) 
will satisfy uj{X^Y) = — (X— Suppose instead that pi ^ p2- it & Sn with 
U!{X) = X and uj{Y) = Y, then uj permutes the blocks of tt{X) and the blocks of 
tt{Y). It follows that co{Bi) ~ B2 and ^(-82) = -B2 since pi ^ p2- Let x and y be 
the set compositions (Si, B2, B3, . . . , Bm) and {Bi L) B2, B3, . . . , Bm), respectively. 
Then, yuj{x) = x. So u){x) and x correspond to faces of support X that lie on the 
same side of Y. Since cu does not swap the two half spaces of X determined by Y, 
the discussion following Theorem 16.21 implies uj{X^Y) = (X^Y). 

Thus, a is a linear combination of paths of length at least two, so kcr('!/;) is an 
admissible ideal of fcF. 
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%j} is surjective. We show that %l^{kT) + rad^(fc^)'^" = (kT)'^"; the result then 
follows from standard ring theory: if A is a k-algebra and A' is a k-subalgebra of 
A such that A' + rad^(A) = A, then A! = A |Ben98[ Proposition 1.2.8]. To do 
this wc will use the following result of Manfred Schocker |Sch06[ Theorem 9.10]: 
xi,^[kTf^ = rad^ {kT) n {kTf-. (This can be proved using results of this paper; 
such a proof is outlined in Theorem 18. 21 ) 

Since Lp : kQ — > kT is surjective (Theorem 16. 2|) . it follows that the elements 
"^wes ^('i'(-P))' where P is a path in Q, span [kJ-)"^"-. Furthermore, rad {kJ-) is 
spanned by elements the f{P), where P is of length at least two. Thus, if P has 
length at least two, then '^ifiP)) is in rad^(fcj^) n (kT)'^" = lad^ (kT)'^" . If P 
has length zero, then P = X is a, vertex and 

^ «;(y.(X))=^( ^ ^X)) =A^ ^ y UAV'(z^p(x)), 

\p(Y) = p{X) / 

where X=\{weW : w{X) ^ X}\. 

It remains to show that J^w fi'^^iP)) im(-0) if P is an arrow. We first show that 
if X-^Y and X'—^Y' are two arrows with X and X' in the same iS„-orbit and Y and 
Y' in the same iSn-orbit, then there exists a permutation u such that u{X'^Y') = 
±{X^Y). Let Tr{X) = {Pi, S2, ■ • ■ , ^r} and Tr{X') = {P^, P^, . . . , P,',}. Since X 
and X' are in the same orbit, there exists a permutation w mapping X' to X. So 
we can assume that X' = X. Up to a re-indexing of the blocks. Pi U P2 is a block 
of tt{Y) and P3 U P4 is a block of 7r(F'). Since Y and Y' are in the same orbit, it 
follows that |Pi| = IP3I and IP2I = |P4|- Therefore, any permutation that swaps 
Pi with P3 and P2 with P4 will map X to X and Y' to Y. 

Let X—^Y be an arrow in Q. If there is a w G iS„ such that w{X^Y) = 
-(X-.r), then S„ w{X^Y) = 0. Otherwise, ip{wiX^Y)) = ±^'(0x^0^) 
by the above. □ 

Since the descent algebra S]fc(iS„) is isomorphic to the opposite algebra of (fcjF)'^" 
(Theorem 12. ip . its quiver is obtained by reversing the arrows in Theorem 18. II This 
quiver, as a directed graph, appears in the work of Adriano Garsia and Christophe 
Reutenauer |GR89| : see especially §5 and the figures contained therein. Manfred 
Schocker |Sch04|, Theorem 5.1] was the first to show that this is the quiver of 
Y,k{Sn) by using results of Dieter Blessenohl and Hartmut Laue |BL96[ lBL02j . 

We also remark that the argument presented above can be used to find the quiver 
of (fcJF)^ for arbitrary finite Coxeter groups W once the relationship between 
rad^((/cJP)^) and ra<F{kJ^) n {kT)^ is understood. We do this in ^for the finite 
Coxeter group of type P. 

8.1. Descending Loewy series of {kT)^". The proof of Theorem 18.11 relied on 
the case m = 2 of the following result of Manfred Schocker. 

Theorem 8.2 (Theorem 9.10 of |Sch06p . Let kT be the face semigroup algebra of 
the reflection arrangement of the symmetric group 5„ . For all m G N, 

rad™(fcJ^)'5" = rad™(fcj-) n {kTf". 

Manfred Schocker proved this by constructing a basis of rad™(fc.?") Pi {kJ-)^^ and 
noting that the basis coincides, under an anti-isomorphism (kj-)^^ = Efe(iS„), to a 
basis of rad™ T,k{Sn) constructed by Dieter Blessenohl and Hartmut Laue [BL96| . 
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This result can also be proved using just the theory developed in this paper. In 
fact, in Theorem 19.21 we prove the corresponding result for the hyperoctahedral 
group, which is new. That proof can be adapted to prove the above. We provide a 
very rough outline of the argument and leave the details to the interested reader. 

Outline of a proof of Theorem \8.S\ To prove this, a lemma corresponding to Lemma 
19.31 — and proved by arguing in the same way — is needed: 

teSn ,t(Xi) = Xi , 

where (Xq-^ >Xm) is a path in Q of length m > 2, the set partition Tr(Xi) 

is obtained by merging two blocks A and B of tt(Xq), and a is the number of 
permutations that fix Xi and AU B. 

Begin by reducing to the case m = 2 by mimicking the proof of Theorem 19.21 
To prove the case m = 2, first establish the containment rad^ (kJ-)'^" C Tad^{kT) n 
{kJ^)^" . For the reverse containment, argue by contradiction: suppose that there 

exists a path P = (Xq— *■ >Xm) in Q of length at least two such that (p{J\f{P)) ^ 

rad ikT)^"] and of all such paths (that begin at Xq), pick P such that \A\ + \B\ 
is maximal, where A and B are the blocks of ^{Xq) that are merged to get tt{Xi). 
Then argue as in Step 3 of the proof of Theorem 19.21 that A U i? is not a block of 
Ti{Xm)- This means that A\J B \s merged with some other block at some point. 
Argue as in Step 2 of the proof to show (using the relations in the partition lattice) 
that we can suppose that ■k{X2) is obtained by merging two blocks C and -D, where 
|C| ~ + Then derive a contradiction as in Step 4 of the proof, by examining 
the three cases: C, D ^ A\J B; D = AiJ B ^ C: C = AiJ B ^ D . □ 

9. The Quiver of [kT)^- 

In this section we determine the quiver of (kT)'^". Throughout, let A be the 
refiection arrangement of the hyperoctahedral group i3„ (defined below), let kT 
and C be the face semigroup algebra and the intersection lattice of A, respectively, 
and let (p : kQ — > k!F be the map defined in Theorem 16.21 

9.1. The Coxeter group of type B. Let n G N. The Coxeter group of type 
B and rank n, denoted by i3„, is the finite group of orthogonal transformations of 
R" generated by refiections in the hyperplanes 

{v e R" : V, ^ 0}, {v G M" : v, = v^}, {v £»":«» = -Vj}, 

where i,j G {l,2,...,n} and i ^ j. This set of hyperplanes is the reflection 
arrangement of S„. We identify B„ with the group of signed permutations as 
follows. For n G N, let [n] — {l,2,...,n} and let [±n] = [n] U (— [n]). A signed 
permutation of [±n] is a permutation w of the set [±n] satisfying w{—i) — ~w{i) 
for all i G [n]. Every signed permutation w induces an orthogonal transformation 
of by permuting and negating coordinates. Moreover, any transformation in S„ 
arises in this fashion. 

For any A C [±n] let A = {—i : i G A}. Under the above identification the 
intersection lattice of the type B arrangement is identified with the sublattice 11^ 
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l...,A,B,C,...} 




T(yi)= t(Y2)= 'r(Y3) = 

{...,A\JB,...} {....AUC,...} {...,BUC,...} 




7r{l'i)= T(y2)= ^(^1)= t(Y2) = 

{...,AUS,...} {....CUD,...} {...,AUS,C,...;D} {...,A,B,...;CUDUC} 




7r(yi)= ir(y2_)= ^(^3)= _ ^(^4)= _ 

{...,AUB,...;D} {...,AUB....:D} {...,B....;AUDUA} {...,A,...;BUDUB} 




{...;AUBUDUAUB} 



Figure 2. The four types of intervals of length two in the lattice 
of set partitions of type B. 



of set partitions of [±n] of the form {Bi, . . . , Br, Z, Br, ■ ■ ■ , Bi}, and where Z can 
be empty and satisfies Z — Z |BI99| Theorem 4.1]. 

To simplify notation, we let 7r(X) denote the set partition of [±7i] induced by X S 
C, and we let {Bi, . . . , Br', Z} denote the set partition {Bi, .... S,., Z, Br, ■ ■ ■ , Si}. 
The set Z is called the zero block and the other sets are called nonzero blocks. 
Under this isomorphism the action of Bn on X £ C is given by permuting the 
elements of tt{X). That is, tt{w{X)) — w{tt{X)) for all w € Bn and X € C. 

The intervals of length two in 11^ play an important role in what follows. So we 
quickly describe them. If P' < P is a cover relation in 11^ , then either P' is obtained 
from P by merging two distinct nonzero blocks of P, or P' is obtained from P by 
merging a nonzero block B with B and the zero block of P. It follows that there 
are four types of intervals of length two in 11^ , which are illustrated in Figure [2l 



9.2. The Quiver of {k^f". We now describe the quiver of {k!F) 
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Figure 3. The quiver of {kT)^''. 



Theorem 9.1. The quiver of (kJ-)'^" contains one vertex Vp for each integer par- 
tition p of 0,1, ... ,n, and rrip q arrows from Vp to Vq, where 

2, if q is obtained by adding 3 distinct parts of p, 

1, if q is obtained by adding 3 parts of p, 2 of which are distinct, 

^p,q — { 

1, if q is obtained by deleting 2 distinct parts of p, 

0, otherwise. 

The quiver of (kT)'^'^ is iUustrated in Figure [31 

Proof. Let F be the quiver with one vertex Vp for each integer partition p of 
0,1..., n, and rUp^q arrows from the vertex Vp to Vq. We wih use Theorem 13.11 
to show that F is the quiver of (kJ-)'^" by constructing a surjective fc-algcbra mor- 
phism tp : kT (kJ-)'^" that has an admissible kerneL 

For each X e C, let tt{X) = {Ai, . . . , A^; Z] with \Ai\ > ■ ■ ■ > \Ar\, and let 
p{X) be the integer partition {\Ai\, \A2\, . . . , \Ar\). It follows that X and Y are in 
the same S„-orbit if and only if p{X) = p{Y). 

Definition of ip on vertices. Let ip : kQ — > kT denote the fc-algebra homo- 
morphism of Theorem 16.21 Define a function ip on the vertices of F by 

piX)=p 

where p is an integer partition of some m G {0, 1, . . . ,n}. 

Definition of V' on arrows. We define ip on the three types of arrows of F 
individually. See Figure [5] for the different types of intervals of length two in 11^ . 

Suppose q is obtained by adding three distinct parts pi, p2 and ps of p, where 
Pi > P2 > P3, and let a^''' and aj'' be the two arrows in F from i/p to Vq. Let 
X £ C with p(X) = p, and let A, B and C be three distinct blocks of 7r(X) with 
1^1 = pi, \B\ — p2 and |C| ~ p^. Let 7r(Yi) be the set partition obtained from tt{X) 
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by merging A and B, let 7r{Y2) be the set partition obtained from tt{X) by merging 
A with C and let tt{Z) be the set partition obtained from 7r(X) by merging A, B 
and C. For i G {1,2}, define 

Suppose q is obtained by adding three parts pi,P2 and of p with pi 7^ P2 = Ps, 
and let /?p.g be the arrow in F from Up to z^g. Let X, Yi, ^2 and Z be as above. Define 

Finally, suppose that q is obtained by deleting two distinct parts pi and p2 of p, 
and let 7p.g be the arrow in F from Vp to Vq. Let X G £ with ~ p, and let 

A and B be two distinct blocks of tt{X) with = pi and = P2- Let 7r(Yi) be 
the set partition obtained from tt{X) by merging A and _B, and let tt{Z) be the set 
partition obtained from 7r(X) by merging A, B, A, B and the zero block of tt{X). 
Define 

Extension of i/j to an algebra homomorphism. By Theorem l3.2[ ip extends 
to a unique A:-algebra homomorphism ijj : kV ^ (kJ-)^" if the elements ipi'^p) form a 
complete system of primitive orthogonal idempotents and if Tp{uq)ip{vp^Vq)ip{h'p) = 
ilj{up^Uq) for every arrow Up—^Uq in F. The first condition follows from Theorem 
[Ql Write ipivp-^Uq) = u'(^-^i^^Z) and note that 

ll){Vp^Vq)ll}{Vp) = Y ^ 

wGB„ \ p{X')=p 

Z)X' 





Similarly, ip{vq)ip{vp^iyq) = i'ivp^Vq). 

ip is surjective. Next we prove that ip : kT —> [kT)'^^ is surjective. We show 
that il){kT) + rad ((fcJT)^") = (kJ^)^"; the result then follows from standard ring 
theory: if A is a k-algebra and A' is a k-subalgebra of A such that ^' + rad (A) = A, 
then A' = A [Ben98| Proposition 1.2.8]. In order to do this we'll use a fact whose 
proof we defer to later (Theorem [121): that Y&A^iikT)'^") = rad^ {kT) n (kT)'^" . 

Since ip : kQ kT is surjective (Theorem 16. 2p . the images of the paths P 
of Q span fcJF. It follows that the elements (p{Af{P)), form a spanning set for 
{kT)^'^ (recall that M{P) = X)«igB '^i^))- Furthermore, rad^(fcjr) is spanned by 
elements ip{JV{P)), where P is of length at least four. So if P has length at least 
4, then (p{M{P)) is in rad^(fcj') n {kTf", so it is in rad^((fcj')'^" ) (Theorem [9J]) . 
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It remains to prove that ip{N{P)) G im(?/)) if the length of P is less than 4. If the 
length of P is odd, then the signed permutation i ^ —i for all i G [±?i] maps P to 
— P, so Af{P) = 0. It remains to prove this for vertices and for paths of length 2. 
Suppose P = X IS a vertex oi Q. li X ~ \{w G Bn ■ 'U}{X) = ^}|, then 

^(A/-(X)) = ^ = A v{Y) = \^{^pix)). 

w£B„ p(Y)=p{X) 

So v{M{X)) G im(V'). 

Suppose that P = (X^Y^Z) is path of length two in Q. Let p = p{X) and 
q = p{Z). There are four cases to consider, corresponding to the four types of 
intervals illustrated in Figure [3 

Case 1. Suppose q is obtained from p by adding pi to p2 and deleting ps, where 
Pi, p2 and p3 are three parts of p. Since p{Z) = q, a, nonzero block C of Tr{X) 
is contained in the zero block of 7r(Z). The signed permutation that negates the 
elements of C maps P to — P, and so Lp{J\f{P)) = G im(?/)). 

Case 2. Suppose q is obtained from p by deleting pi andp2, where pi and p2 are 
two parts of p. Then there are two nonzero blocks A and B of 7r(X), of sizes pi 
and p2, respectively, that are contained in the zero block of 7r(Z). We'll show that 
if P' = {X'^Y'-^Z') is a path with p{X') = p and p{Z') = g, then P' is in the 
S„-orbit of a path from X to Z . If p{X') — p, then there exists w € Bn such that 
w{P') begins at X. Since w{tt{Z')) is obtained from ■7t{X) by merging two blocks 
A' and B' of sizes pi and p2, respectively, with the zero block of Tr(X), it follows 
that the signed permutation u that swaps A' with A and B' with B maps w{P') 
to a path that begins at X and ends at Z. 

There are exactly four paths Pi = (X^Yi^Z), where i G {1,2,3,4}, in Q that 
begin at X and end at Z: 7r(Yi) contains the block AUB; 7t{Y2) contains the block 
A\J B; the zero block of 7r(Y3) contains A; the zero block of 77(14) contains B. 
The signed permutation that negates A maps P3 to —P3, so ^/{Ps) = 0. Similarly, 
MiPi) = 0. Since Pi + P2 + P3 + P4 & ker((^) (Lemma EH), we have ip{J\f{Pi)) = 
-^(A/-(P2)). 

If (p{J\f{Pi)) = 0, then 7V(Pi) G ker((y3), so 7V(Pi) is a scalar multiple of Pi +P2 + 
P3 + P4. Since P3 is not in the orbit of Pi, it follows that M{Pi) = 0. So there exists 
a signed permutation that maps Pi to —Pi. This happens if and only if |j4| = |P|. 
So if pi = p2, then Lp{M{Pi)) — 0, and if pi ^ p2; then (p{N{Pi)) = ±-0(7^^^). Since 
P G {-Pi, ^2, P3, P4}, it follows that ip{N{P)) G im(-!/;). 

Case 3. Suppose q is obtained by adding three parts pi, p2 and ps of p. Since 
p and q are partitions of the same integer, the zero blocks of 7r(X) and tt{Z) are 
the same. So there are two possibilities for 7r(Z): either 7r(Z) contains the nonzero 
blocks A\JB and CUl?, or 7r(Z) contains the nonzero block AuPUC, where A, B, C 
and D are (nonzero) blocks of 7r(X). In the first case the signed permutation that 
negates the elements of A U P maps P to — P, thus M{P) = 0. 

So suppose tt{Z) contains the nonzero block A U P U C, and that \A\ = pi, 
\B\ = p2 and |C| = P3. Let P' = (X'^F'^Z') be another path in Q with p(X') = p 
and p{Z') = q. Then either tt{Z') contains the nonzero block A' U B' \J C , where 
A\B',C" are blocks of Tr{X') with \A'\ = \A\, \B'\ = \B\ and \C'\ = |C|, or 
7V(P') = (as above). In the former situation we have, by arguing as in Case 2, 
that P' is in the S„-orbit of a path that begins at X and ends at Z. This implies 
that '4>{vp-^Vq) ~ ±ip{J\f{P')) for some path P' beginning at X and ending at Z. 
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Let = [X^Yi^Z) for i e {1, 2, 3} be the three paths in Q from X to Z, where 
A\JB\s& block of 7r(Yi), ^ U C is a block of it(Y2), and S U C is a block of T:{Yy.). 
If Pi > P2 > PSi then the previous paragraph implies that ip{a^^''*) — ±ip{Af{Pi)) for 
i e {1,2}. Hence, (p(A/'(Pi)) and (y3(A/'(P2)) are in im{ip), and so (^(A/'(P3)) € im(V') 
since Pi + P2 + P3 G ker((y3) f Theorem 16. 2p . Therefore, (p{Af(P)) E im(i/') since 

Pe{Pi,P2,P3}. 

Suppose pi = P2 7^ Pa and suppose 7r(Yi) contains the block AU B. It follows 
that ip{(3p^q) = ±ip{JV{Pi)) for some i E {2,3}. The signed permutation that swaps 
A and B maps Pi to —Pi and so M{Pi) = 0. Since Pi + i-2 + ^3 S ker(cp) (Lemma 
EH), it follows that <p[M[p2)) = -(/^(A/'(P3)) = ±V'(/3p,9)- Thus, 'p[M[P)) € im(V'). 

If pi = P2 ~ P3, then the argument in the previous paragraph implies that 
Af{Pi) = for aU i e {1, 2, 3}. Hence, <y9(7V(P)) G im(VO- 

Case 4- Suppose that q is obtained from p by adding pi to p2 and by adding ps 
to Pi, where pi, p2, Ps and p^ are parts of p. If q can also be obtained from p by 
merging three parts of p, then we can apply the argument of the previous case. 
On the other hand, suppose q is not obtained from p by merging three parts of 
p. Then 7r(Z) contains the nonzero blocks A U P and C U Z?, where A, B, C, and 
D are (nonzero) blocks of tt{X) and |^| = pi, \B\ = p2, \C\ ~ p^ and \D\ = p^. 
The signed permutation that negates the elements of A U P maps P to — P, so 
N{P) = 0. Hence, ip{N{P)) € im(i/'). 

The kernel of -0 is admissible. To complete the proof we need to show that 
ker('(/') is an admissible ideal of fcP. Recall that an ideal of a path algebra is ad- 
missible if every element in the ideal is a linear combination of paths of length at 
least two. Suppose a € ker(i/'). By multiplying a on the left and right by vertices 
of r, we can suppose that a is a linear combination of paths that begin at i^p and 
end at Vq. If i/p ~ Vq, then a is a scalar multiple of a vertex. This implies a = 
because ip{vq) is nonzero: it belongs to a complete system of primitive orthogonal 
idcmpotents (Theorem 16. 2p . If a is a linear combination of arrows that begin at 
lyp and end at lyq, then there are three cases to consider depending on the type of 
the arrows. We will show that ip{ai''') and ^'(0^2''^) linearly independent — that 
and "0(7^,1?) are nonzero can be proved using a similar argument. 

Suppose q is obtained from p by adding three distinct parts of p. For i g {1, 2}, 
let P^ = {X~^Yi^Z) be the paths used to define 0(0^) = <p{J\f{Pi)) above. If 
Ai0(af'^) = A2i/'(af''^), then \iM(Pi) - \2N{P2) is an element of ker(^). Thus, 
Z(Ai7V(Pi) - \2M{P2))X e Z{kcTip)X. By Theorem O Z{kevip)X is spanned 
by Pi + P2 + P3, where P3 is the third path from X to Z. Hence, either P3 is in 
the orbit of Pi or P2, or M{P3,) = 0. The latter happens if and only if \B\ = |C|, 
contradicting that \B\ = P2 7^ P3 — \C\. The former happens if and only if |^| = \B\ 
or \A\ = \C\. This is again a contradiction. So AiV'(ai''') ^ A2'!/'(a2"^)- 

Therefore, if a G ker('0), then a is a linear combination of paths of length at least 
two. So ker(-;/') is an admissible ideal of fcF. □ 

9.3. Descending Loewy Series of (fcjF)'^". Here we prove the following result 
on the square of the radical of {k!F)'^" that was used in the proof of Theorem 19. II 
The proof of this result can be adapted to prove the corresponding result in type 
A. See i )8.1l for more details. 
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Theorem 9.2. Let kJ- be the face semigroup algebra of the reflection arrangement 
of Bn ■ Then for all m G N, 

rad" {(kTf-) = rad^" (kT) f] {kTf" . 

During the course of the proof we wiU need bases of the subspaces X ^ C. We 
use a basis described by the set partition tt{X) ~ {Bi, . . . , B,.; Z}: for i £ [r], let 

where ei, . . . ,e„ is the standard basis of M" and e_j = —Cj for j £ [n]. We call 
(^Bi - /^s, J • ■ ■ I f^Br ^^^'^ standard basis of X. 

We begin with the following lemma, which wc will use several times in the proof. 

Lemma 9.3. If tt{Xi) is obtained from 7r(Xo) by merging two nonzero blocks A 
and B and ifTT{X2) is obtained from tt{Xi) by merging AU B with a nonzero block 
C, then 

\M {Xq^-^X„,) ^ N{X2^-^X„,)M{X^^Xi^X2) 

-J2c7xAtWxAtWiXo^Xi^tiX2)^-^tiX^)), 

t(X2) = X2 
t(ALIBLlC)^±{AuBuC) 

where A is the cardinality of {t e Bn : t{X2) = X2 and t{AUBUC) = ±{AUBL>C)}. 
Proof. Note that 

MiX2^-^X^)MiXo^Xi^X2) = M{MiX2^-^X„-,){Xo^Xi^X2)) 

= '^xAtWx,AtWiXo^Xi^tiX2)^-^tiXm)). 

t(A'2) = X2 

Therefore, we need only show that ift{X2) = X2 and t{AUBUC) = ±{AUBUC), 

then the summand in the above sum is Af (Xq^ >Xm)- 

Suppose t{X2) X2 and suppose that t{A(J BUC) = e{A U B U C), where 
e = ±1. Let s be the signed permutation defined by 



si^) 



ei, if i e AL) BUC (J AU BU C, 
t{i), otherwise. 



Then s{A) = eA,s{B) = sB and s(C) = eC. Hence, s{X,) = X, for i G {0,1,2} 
and s{Xj) = t{Xj) for all j G {2, . . . , m}. 

Next we argue that <JxAt)'^Xm{t) = o-Xo(s)(tx„(s)- Let f3^, /Sg, fS^, /3^, ...,f3^ 
denote the standard basis for Xq. Then the standard basis for X2 is + (3^ + 
l3Q,f3i, . . . ,/3^. Since both s and t induce the same permutation on the standard 
basis vectors of X2 and Xm, it follows that (s) = {t) and ax„^ (s) — <Jx„^ (t)- 
And since s cither fixes or negates all three vectors (3j^,(3g,(3(j it follows that 
o-Xo(s) = <yx2{s)- Thus, 

ax2{t)(^x^{t)N{Xo^Xi^t{X2)^-^t{Xn,)) 

= axM^x^{s)M{s{X^)^s{Xi)^s{X2)^-^s{X„,)) 

^ N{s{Xo^-^X^)) ^ N {Xo^-^X„,) . □ 
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Proof of Theorem \9.2l We first argue that we need only prove the cases m = 1, 2. 

Reduction to the cases m — 1,2. Let ?/) : fcF — > {kT)'^" be the fc-algebra 
homomorphism defined in the proof of Theorem 19.11 Note that ip = ip o where 
^ maps paths of length Z in F to paths of length 21 in Q. The case m — 2 was 
what was needed to prove that ip is surjective. Hence, if a S rad^™(fcjF) n (fcJF)^" 
for some m £ N, then there exists c € kT such that ^{c) — a. We will argue that 
c e rad"(A:r), thus showing that a = tfj^c) € V'(rad™(fcr)) C rad'"(fcj'^)'^" . (The 
reverse containment is immediate.) 

Since (^(rad^(A:Q)) = rad^(fcJF) for all p S N (this follows from the fact that 
Q is the quiver of kT and contains no oriented cycles |ASS06[ Corollary II. 2. 11]), 
it follows that ^(c) is a linear combination of paths of Q having length at least 
2m. Hence, c is a linear combination of paths of T having length at least m, so 
cerad"(fcr). 

The case m = 1. In the proof of Proposition 14 . 1 1 we argued that rad((A:JF)^ ) ~ 
rad{kJ^) n (fcJT)^ for any finite Coxeter group W. So we need only show that 
rad{kJ^) n {kT)^" — rad {klF) fl {kT)^" . Let ip : kQ kT denote the surjcction of 
Theorem 16.21 Then ra.d^{k!F) is spanned by the elements ip{P), where P is a path 
of length at least i. Since the transformation v —v is an element of it follows 
that J2wgB ^(-P) = if P is a path of odd length (see Proposition 17.61 and its 
proof). So md^'ikT) n {kTf" = Tad^'-\kT) n {kTf" for i > 1 since both are 
spanned by the elements f{J2weB "^i-^))' where P is a path of length at least 2i. 

The case m = 2. We first argue that rad^ ((fcj^)^") C rad'' (kT) H {kT)'^^ . Let 
a £ rad^ ((fcJF)^"). Then a = be for two elements b,c £ rad(fcjF)^" = rad^(fcJ^) fl 
{k!F)^" . Thus, be is an element of rad"'(fcjr) and (fcJT)^". 

We prove the reverse containment by contradiction. Suppose rad^ [(kJ-)'^"^ C 
rad*(fcjr) n (fcJ^)^". Since rad'' (kT) n (kT)'^^ is spanned by elements of the form 
(p{Af{P)), where P is a path in Q of length at least m > 4, it follows that there 
exists a path P = (Xo^---^X„) such that m > 4 and ip{N{P)) ^ rad^ ((fcj^)^"). 
We first argue that we can assume that P satisfies the following: 7r(Xi) contains a 
nonzero block A U P, where A ^ B are blocks of 7r(Xo) (Step 1); n{X2) contains 
the nonzero block AuPUC, where C is a block of t^{Xi) (Step 2); irlX^) contains 
a nonzero block DUE, where D and E are blocks of Tr{X2) and \D\ = \ A(J BU C\ 
(Step 3). Then we derive a contradiction (Step 4). 

Step 1. We argue that tt{Xi) contains a nonzero block AUB, where A B are 
blocks of 7r(Xo). 

If not, then the zero block Zi of Tr{Xi) is Zi = B U Zq U B for some nonzero 
block B E tt{Xo), where Zq is the zero block of tt{Xo). Let t be the signed 
permutation that negates the elements of B and fixes the other elements. Then 
AA(P) = J\f{t{P)) = -J\f{P). Hence, 7V(P) = 0, contradicting that (p(A/'(P)) ^ 
rad' {{kTf"). 

Step 2. We argue that tt{X2) contains the nonzero block AU BUC, where C is 
a block of tt{Xi). 

First we show that AU B is not a block of 7r(X„i). If A U P is a block of 7r(Xm), 
then it is a block of 7r(Xj) for all j G {1, . . . , m}. Let t be the signed permutation 
that negates the elements of A U P. Then t{P) — — P, so A/'(P) = 0, contradicting 
that ^{N{P)) i rad' {{kTf'^). 
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This implies that there exists j £ [m] such that T^{Xj) is obtained from 7r(Xj_i) 
by merging AU B. We argue that we can assume j = 2. From Theorem 16.21 it 
follows that 

P + {Xo^-^Xj^2^Y^Xj^-^X^m) e kcr^. 

Since (p{M{P)) ^ rad^ ((fcjF)^"), there must exist at least one Y ^ Xj^i such 
that ip{M{XQ^-^Xj_2^y^Xj^-^X^)) ^ rad^ {{kJ^)^^). By examining the 
intervals of length two in 11^ (see Figure [5]), we note that n{Y) is obtained from 
7r(Xj_2) by merging AUB with some other block of 7r(Xj_2)- By replacing P with 
this path, noticing that this new path still begins with Xq^Xi, and repeating this 
argument until j = 2, we have that tt{X2) is obtained from 7r(Xi) by merging AUB. 

If the zero block of 7r{X2) is Z2 = AU B U ZqUAU^, where Zq is the zero block 
of 7r(Xo), then any t £ Bn that fixes X2 also fixes ^2- This implies, by appealing 
to the argument in the proof of Lemma 19. 3[ that A/'(P) is a scalar multiple of 
Af{X2^--^X^)J\f{Xf^^Xi^X2), contradicting that (p{Af{P)) i rad^ {(kT)^--). 

Step 3. We argue that we can suppose that 7r(X3) contains a nonzero block 
Dy^E, where D and E are blocks of 7r(X2) and |£)| = |A U B U C|. 

We first argue that not all of the blocks of 7r(X2) of size A = |^ U B U C| are also 
blocks of 7r(Xm). We do this by showing that we can factor M{P). By Lemma [9?3l 
we need only show that if t{X2) = X2, then 

cTxAt)^x„M^(Xo^Xi^KX2)^-^t(X„,)) =M{P). 

Write 7r(X2) = {Bi, . . . , Bk,Ci, . . . , Q; Zq}, where \Ci\ = A, \Bj\ ^ A, and write 
Tr{Xm) = {Di, . . . , Dh,Ci, . . . ,Ci; Z„i}. Suppose t € Bn such that t{X2) = X2. 
Then t permutes the blocks ±Bi, . . . , ±Bk, as well as the blocks ±Ci, . . . , iC;. 
Define s e Bn by s|s; = t,s\zo = * ^^^d s\cj = 1. Then s{Xo) = Xq, s{Xi) = Xi 
and s{Xj) = t(Xj) for all j £ {2, . . . , to}. It remains to show that axo is)cx„t (s) = 
cTxa (i)cx,„ (^)- This follows by comparing the actions of s and t on the standard 

basis /3b^ , . . . , /3b^ , /3c7i , • ■ • , /3c, of ^2- 

This implies that some nonzero block D of tt{Xi) of size A is merged to get TT{Xj) 
for some j e {3, . . . , to}. If the zero block of 7r(Xj) is Zj = D \J Zj^i U D, where 
Zj-i is the zero block of 7r(Xj_i), the let t be the signed permutation that negates 
the elements of D and fixes the other elements of [±n] . Note that since D is a. block 
of tt{Xi) and \D\ = \AlJ B IJ C|, we have either that D is a block of tt{Xo) or 
D = AU BUC. In both cases t negates an odd number of elements of the standard 
basis of Xo and no elements of the standard basis of Thus, (JXa{t) = ~1 and 
(Tx,„(i) = 1. It follows that t{P) = — P, and so (p{Af{P)) = 0, a contradiction. 

By arguing as in Step 2, using the relations in ker((/3), we can assume that j = 3. 

Step 4. We are now ready to conclude the proof. Let P ~ {Xq^ ^X^) be a 

path of length m > 4 such that ip{Af{P)) ^ rad^ ((fcJ^)^"). From Step 1 we have 
that Tr{Xi) contains a nonzero block AU B, where A ^ B are blocks of tt{Xo). 
Of all such paths, pick P such that |^| + \B\ is maximal. That is, we suppose the 
following. 

(★) If P' = {XQ^Yi-^Y2-^--~^Ym) with (p{Af{P')) ^ rad^ {(kff-) and if 
7r(Yi) contains the nonzero block A' \J B' , where A' ^ B' are blocks of 
7r(Xo), then \A' U B'\ < |^ U P|. 
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In both Steps 2 and 3, we replaced P with other paths P' that begin with Xq^Xi 
and such that ip{N{P')) i rad^ {{kT)^-). Therefore, we can assume that 'KiX'i) 
contains the nonzero block A U S U C, where C is a block of 7r(Xi) and that 7r(X3) 
contains a nonzero block DUE, where D and E are blocks of tt{X2) and D has 
cardinality A = \A\J B U C\. Therefore, there are three cases to consider. 

Case 1. Suppose D,E ^ ±{A UBUC). This case is illustrated in FigureH The 



t(Xo) = 
{...,A,B,C,D,E,...} 



t(Xi)= ir(i'i) = 

{...,AUB,C,D,E,...} {...,A,B,C,DUE,...} 



t(X2)= ir(Y2) = 

{...,AUBUC,D,E,...} {....AUB,C,DUE,...} 



{...,AUBUC,DUE,...} 



Figure 4. In Case 1, D and E are not ±{AU B LI C). Note that 
\DUE\> \AUB\. 

open interval {X3,Xi) = {Y e C : X3 < Y < Xi} contains exactly two elements: 
X2 and Y2, where 7r(l2) is obtained from tt{Xi) by merging D with E. The open 
interval {Y2,Xq) also contains exactly two elements: Xi and Fi, where 7r(Yi) is 

obtained from 7r(Xo) by merging D and If P' — {Xo^Yi-^Y2^X3^ >Xm), 

then ip{J\f{P')) i rad^ {[kT)^^) since P' - P e ker.^ (LemmaEH), but |D U P| > 
1^ U P|, contradicting (7k-). 

Case 2. Suppose D^E = AUBUC. This situation is illustrated in Figure 
[H Let (Xo^Yi^Zi^Xs) for i e {1,2,3} be the three paths in Figure [5] from Xq 



T(-f0) = 

{....A,B,C,D,...} 




{...,AUBUCUD,...} 



Figure 5. In Case 2, \D\ = A, thus |C U D\, |P U D], 1^4 U P»| > |^ U B\. 
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to X3 such that Y^ ^ Xi and ^ X2, and let = (Xo^Ki^Zi^Xs^--— 
for i e {1,2,3}. Since \D\ > \AlJ B\, the assumption (*) imphes that if{Af{Pi)) £ 
rad^ ((fc^)'^") for i £ {1, 2, 3}. But P - (Pi + P2 + -P3) G ker(v3) (Lemma [i;!]) , so 
this imphes that A/'(P) £ rad^ ((/cJF)'^"), a contradiction. 

Case 5. Suppose 13 = A U P U C ^ P. If = A, then we can swap the roles 
of D and P and apply the argument from Case 2. So suppose that |P| 7^ A. By 
Lemma l973l there exists t G S„ such that t{X2) = X2, ^(-D) 7^ ±P and 

(9.1) ^(A/'(Xo^Xi^X2^<(X3)^-^i(X,„))) ^ rad^ ((fc^)'^") . 

We argue that we are in the situation illustrated in Figure [B] We first establish 



{...,A,B,C,E,t(D),t(E),...} 



7r(Xi)= 
{...,AUB,...} 



{...,AUBUC,...} 



{...,AUBUCUE,...} 



{...,t(D)Ut(E),...} 



T(i2) = 
{...,AUS,t(D)Ut(B),...} 



t(,r(X3)) = 
{...,t(I3)Ut(B),AUSUC,...} 



Figure 6. In Case 3, |P| 7^ A. Note that \t{D) U t(P)| > \AU B\. 

that t{D),t{E) G 7r(Xo). Since ^(^2) = -^^2, it follows that t permutes the blocks 
of tt{X2)- Since t{D) ^ ±P, it follows that t{D) is a block of Tr{X2) different than 
±P = ±(yl U P U C). And because all other blocks of tt{X2) are blocks of 7r(Xo), 
we have that t{D) is a block of tt{Xq). Considering that |P| 7^ A = |P|, we have 
t{E) 7^ ±P, so the same reasoning implies that t{E) is also a block of tt{Xq). 

Since ^(Xa) = X2 and 7r(X3)<7r(X2), it follows that t{Tr{X3))<Tr{X2). Therefore, 
t{TT{X3)) is obtained from n{X2) by merging t{D) and i(P) since i(P), t{E) e 7r(X2) 
and t(P) U t{E) = t{A \J B \J C \J E) e t{-K{Xz)). There is exactly one other 
partition 7r(F2) such that t(7r(X3)) < ''■(^2) < 7r(Xi), the partition obtained from 
tt{Xi) by merging t{D) with i(P). There is exactly one other partition 7r(Yi) such 
that 7r(F2) < ""(yi) < 7''(^o): the partition obtained from 7r(Xo) by merging t{D) 
with i(P). So we are in the situation illustrated in the figure. 

By Lemma |6.6[ the following clement is in ]^cv{^p)^. 

{Xo^Xi^X2^t{X3)^-^t{Xm)) - iXo^Yi^Y2^t{X3)^-^t{X„,)). 

Together with (|9.ip . this implies that 

ip{M{Xo^Yi^Y2^t{X3)^-^t{Xrn))) ^ rad^ {{kTf-) . 

This contradicts our assumption (*) because 7r(Yi) is obtained from t:{Xq) by merg- 
ing the blocks t(P) andt(P), and \t{D)Ut{E)\ = |t(ylUPUCUP)| > |AUP|. □ 
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10. Future Directions 

This article is part of an ongoing project to determine the quiver with relations 
of the descent algebras. There is still much to do. 

The quivers of all the descent algebras have not yet been determined. The main 
outstanding case is the quiver of the descent algebra of type D as the exceptional 
types can be dealt with using computer algebra software [Pfe07| . It should be pos- 
sible to adapt the proofs of Theorems 18.11 and 19.11 to this case as well, but given 
the similarity between these arguments, a general argument is more desirable. 
The main obstacle is to understand the relationship between rad^((fcJF)'^) and 
{k!F)^ n Tad^{k!F). Indeed, if these two spaces arc equal for some p, then there is 
no arrow from O' to O, where C, O e C/W, if O < C and rank(e>') -rank(O) > p; 
so only the intervals in C/W of length p — 1 need to be studied. This is precisely 
what we did for types A and B, where p was 2 and 4, respectively. 

Another task is to determine relations for some quiver presentation of the descent 
algebras. Very little is known here, even for type A. 

Other representation theoretic questions also arise. As mentioned following Corol- 
lary 17. 4( it would be interesting to determine the characteristic tilting module of 
each descent algebra as well as its Ringel dual. Also, the Cartan invariants of the 
descent algebras are not known in general. Formulas exist for type A (see [GR89] . 
|BL96[ Corollary 2.1], |KLT97[ Section 3.6] and |Sch061 Section 9.4]) and a combina- 
torial interpretation for type B was given by Nantel Bergeron [Ber921 Theorem 3.3]. 

References 

[ARS95] Maurice Auslander, Idun Rciten, and Svcrrc O. Smal0. Representation theory of Artin 
algebras, volume 36 of Cambridge Studies in Advanced Mathematics. Cambridge Uni- 
versity Press, Cambridge, 1995. 

[ASS06] I. Asscm, A. Skowronski, and D. Simson. Elements of the Representation Theory of As- 
sociative Algebras: Techniques of Representation Theory, volume 65 of London Math- 
ematical Society Student Texts). Cambridge University Press, Cambridge, 2006. 

[BB05] Anders Bjorner and Francesco Brenti. Combinatorics of Coxeter groups, volume 231 
of Graduate Texts in Mathematics. Springer, New York, 2005. 

[BBHT92] F. Bergeron, N. Bergeron, R. B. Howlett, and D. E. Taylor. A decomposition of the 
descent algebra of a finite Coxeter group. J. Algebraic Combin., l(l):23-44, 1992. 

[BD98] Kenneth S. Brown and Persi Diaconis. Random walks and hyperplane arrangements. 
Ann. Probab., 26{4):1813-1854, 1998. 

[Ben98] D. J. Benson. Representations and cohomology. I, volume 30 of Cambridge Studies in 
Advanced Mathematics. Cambridge University Press, Cambridge, second edition, 1998. 
Basic representation theory of finite groups and associative algebras. 

[Ber92] Nantel Bergeron. A decomposition of the descent algebra of the hyperoctahedral group. 
II. J. Algebra, 148(1):98-122, 1992. 

[BI99] Helene Barcelo and Edwin Ihrig. Lattices of parabolic subgroups in connection with 
hyperplane arrangements. J. Algebraic Combin., 9(l):5-24, 1999. 

[Bid97] T. P. Bidigare. Hyperplane Arrangement Face Algebras and Their Associated Markov 
Chains. PhD thesis. University of Michigan, 1997. 

[Bj692] Anders Bjorner. The homology and shcUability of matroids and geometric lattices. In 
Matroid applications, volume 40 of Encyclopedia Math. Appl., pages 226-283. Cam- 
bridge Univ. Press, Cambridge, 1992. 

[BL96] Dieter Blessenohl and Hartmut Laue. On the descending Locwy series of Solomon's 
descent algebra. J. Algebra, 180(3):698-724, 1996. 

[BL02] Dieter Blessenohl and Hartmut Laue. The module structure of Solomon's descent al- 
gebra. J. Aust. Math. Soc, 72(3):317-333, 2002. 

[BP08] Cedric Bonnafe and Gotz Pfeiffcr. Around Solomon's descent algebra. Algebras and 
Representation Theory, 2008. 



On the quiver oe the descent algebra 



31 



[Bro89] Kenneth S. Brown. Buildings. Springer- Verlag, New York, 1989. 

[BroOO] Kenneth S. Brown. Semigroups, rings, and Markov chains. J. Theoret. Probab., 
13(3):871-938, 2000. 

[DK94] Yurij A. Drozd and Vladimir V. Kirichenko. Finite- dimensional algebras. Springer- 
Verlag, Berlin, 1994. Translated from the 1980 Russian original and with an appendix 
by Vlastimil Dlab. 

[F0I66] Jon Folkman. The homology groups of a lattice. J. Math. Mech., 15:631—636, 1966. 

[GR89] A. M. Garsia and C. Reutenauer. A decomposition of Solomon's descent algebra. Adv. 
Math., 77(2):189-262, 1989. 

[Hum90] James E. Humphreys. Reflection groups and Coxeter groups, volume 29 of Cambridge 
Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1990. 

[KanOl] Richard Kane. Reflection groups and invariant theory. CMS Books in Mathemat- 
ics/Ouvrages de Mathematiques de la SMC, 5. Springer- Verlag, New York, 2001. 

[KLT97] D. Krob, B. Leclerc, and J.-Y. Thibon. Noncommutative symmetric functions. II. 
Transformations of alphabets. Internat. J. Algebra Comput., 7(2):181-264, 1997. 

[Pfc07] Gotz Pfeiffer. A quiver presentation for Solomon's descent algebra. 2007. 
LarXlv :_0_709 ■ 3914H [math.RT]. 

[Rin91] Glaus Michael Ringel. The category of modules with good filtrations over a quasi- 
hereditary algebra has almost split sequences. Math. Z., 208(2):209-223, 1991. 

[Sal07] Franco V. Saliola. The quiver of the semigroup algebra of a left regular band. Inter- 
national Journal of Algebra and Computation, 17(8):1593— 1610, 2007. 

[Sal08a] Franco V. Saliola. The face semigroup algebra of a hyperplane arrangement. Canadian 
Journal of Mathematics, in print, iarXiv:niath/051171 7v2 [math.RA]. 

[Sal08b] Franco V. Saliola. The Loewy length of the descent algebra of type D. Algebras and 
Representation Theory, in print, arXiv: 0708. 4070/1 [math.RT]. 

[Sch04] Manfred Schocker. The descent algebra of the symmetric group. In Representations of 
finite dimensional algebras and related topics in Lie theory and geometry, volume 40 
of Fields Inst. Commun., pages 145-161. Amer. Math. Soc, Providence, RI, 2004. 

[Sch06] Manfred Schocker. The module structure of the Solomon-Tits algebra of the symmetric 
group. Journal of Algebra, 301(2):554-586, 2006. 

[Sol67] Louis Solomon. The Burnside algebra of a finite group. J. Combinatorial Theory, 
2:603-615, 1967. 

[Sol76] Louis Solomon. A Mackey formula in the group ring of a Coxeter group. J. Algebra, 
41(2):255-264, 1976. 

[Sta07] Richard P. Stanley. An introduction to hyperplane arrangements. In Ceometric Com- 
binatorics, volume 13 of IAS/Park City Math. Ser., pages 389—496. Amer. Math. Soc, 
Providence, RI, 2007. 

[Wac07] Michelle Wachs. Poset topology: Tools and applications. In Geometric Combinatorics, 
volume 13 of IAS/Park City Math. Ser., pages 497—616. Amer. Math. Soc, Providence, 
RI, 2007. 

[Zas75] Thomas Zaslavsky. Facing up to arrangements: face-count formulas for partitions of 
space by hyperplanes. Mem. Amer. Math. Soc, l(issue 1, 154):vii-|-102, 1975. 



Laboratoire de Combinatoire et d'Informatique Mathematique, Universite du Quebec 
A Montreal, Case Postale 8888, succursale Centre-ville, Montreal, Quebec H3C 3P8, 
Canada 

E-mail address: sallolaOgmail . com 



